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Abstract. A Bounded Confidence (BC) model of socio-physics, in which the agents have continuous opin- 
ions and can influence each other only if the distance between their opinions is below a threshold, is 
simulated on a still growing scale-free network considering several different strategies: for each new node 
(or vertex), that is added to the network all individuals of the network have their opinions updated fol- 
lowing a BC model recipe. The results obtained are compared with the original model, with numerical 
simulations on different graph structures and also when it is considered on the usual fixed BA network. In 
particular, the comparison with the latter leads us to conclude that it does not matter much whether the 
network is still growing or is fixed during the opinion dynamics. 

PACS. 89.65.-s Social and economic systems - 89.75.Fb Structures and organization in complex systems 
- 02.70.Uu Applications of Monte Carlo methods - 07.05. Tp Computer modeling and simulation 



1 Introduction 

It has recently been found that many systems, ranging 
from social science to biology, from economics to technol- 
ogy, which can be described as complex networks, seem 
to share some important topological features such as the 
scale-free degree distribution, where the probability that a 
node of these networks has k connections follows a power- 
law P{k) ^ k~^ , with 7 laying in a quite wide interval 

2 < 7 < 3 jJI- For example, the Internet |2], in which 
nodes are computers and routers and edges are physical 
or wireless connections between them; the World Wide 
Web |3|, in which the nodes are the web pages (docu- 
ments) and the edges are the hyperlinks that point from 
one document to another; the scientific collaboration net- 
work |S| , in which nodes are scientists and edges represent 
collaboration in scientific papers (two scientists are linked 
if and only if they are co-authors of the same paper) . 

Of particular interest here are the social networks, 
■ where the nodes are people, and the ties between them are 
, (variously) acquaintance, friendship, political alliance or 
' professional collaboration. More specifically, in this paper 
we study a model of opinion dynamics evoluted on a scale- 
free network. Many models about opinion dynamics have 
been proposed ,6,7,8 d2 , 13 , 14 , 15 16d0 i l7 , however, in 
general only binary opinions were considered J12II13II14II15I 
I16| . such way we have only minority or majority opinions 
and it is impossible to distinguish between moderate and 
extreme opinion. As simplistic as it appears, the binary 
decision framework has been used to address surprisingly 
complex problems U21- ^^ interesting and straightforward 
extension would be to consider continuous opinions, i.e., a 
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wide spectrum of opinions [7|IH|ll()piH . Modeling of such a 
model was earlier started by applied mathematicians and 
focused on the conditions under which a panel of experts 
would reach a consensus |5lll2lll8| . 

In the present work, we simulate on the Barabasi- 
Albert network a simple consensus-finding model, the 
"Bounded Confidence" (BC) model [7], where originally 
the individuals (sites or nodes) living in the continuum, 
in contrast to our network, have continuous opinions and 
the individuals can influence each other only if the dis- 
tance between their opinions is below a threshold. 

In the next section, we describe the standard Bounded 
Confidence model and the Barabasi-Albert network, in 
section 3, we present our results and in section 4, our 
conclusions. 



2 The Model 

The Barabasi-Albert (BA) network ^^ starts to grow 
from an initial cluster of m fully connected sites. Each 
new node (or vertex) , that is added to the network creates 
ra links (edges, ties) that connect it to previously added 
nodes. The power-law distribution emerges as a result of 
preferential attachment, which means that the probabil- 
ity of a new link to end up in a vertex i is proportional to 
the connectivity ki of this vertex. The validity of the pref- 
erential attachment was confirmed within real networks 
analysis U5|. The BA algorithm generates networks with 
the desirable scale-free distribution P{k) ex k~^ and small 
values of the average shortest path. The only striking dis- 
crepancy between the BA model and real networks is that 
the value of the clustering coefficient - which is the prob- 
ability that two nearest neighbors of the sanre node are 
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Fig. 1. Scaled total number of difi^erent opinions versus the inverse of the constant confidence bound e for the Case A (top 
left), Case B (top right), Case C (bottom left) and Case D (bottom right) using different network sizes. 



also mutual neighbors - predicted by the theoretical model 
decays very fast with network size and for large systems 
is typically several orders of magnitude lower than found 
empirically. 

In the Bounded Confidence model [7051117) each indi- 
vidual (or node) is represented by a continuous opinion si, 
whose initial value is a random number chosen between 
zero and one (0 < Si < 1). At every time step two ran- 
domly chosen individuals i and j have their opinions read- 
justed only if their difference in opinion, Sij ~ (s^ — Sj), is 
smaller in magnitude than a threshold e : \Sij\ < e. In this 
way, the opinions are adjusted according to: 



Si Si ^Oi^ 



and 



+ M% (1) 



where /x is the convergence parameter whose values may 
range from to 0.5 and characterizes the flexibility in 
changing the opinion. It has been observed that the qual- 
itative dynamics mostly depend on the threshold e, which 
controls the number of peaks in the final distribution of 
opinions. The number L of individuals and the parameter 
/i only influence convergence time and the width of the 
distribution of flnal opinions \7\ . 

At each time step 0<i<L — to, we have the following 
process: 

1. The BA network grows, i.e., one new site i (individual) 
is added, and a random opinion Si (0 < s.^ < 1) is set as 
initial opinion to the single new node i of the network. 

2. For each new site added to the network, N^ = 10^ BC 
runs are performed. For each run, all the nodes are 
randomly visited and updated (a random list of nodes 
assures that each node is reached exactly once) by se- 
lecting a node i at random and, among its connected 



nodes, a node j at random. If \6ij\ < e, their opinions. 
Si and Sj, are re-adjusted (Eq. 0. 



In contrast to a recent work simulating the BC model on 
the usual fixed BA network |20ll22j . the consensus pro- 
cess of the BC model is not performed after the com- 
plete network had been constructed, but while the network 
grows, i.e, while each new node is added to the network, 
a Bounded Confidence prescription is applied: the already 
existing sites have their opinions readjusted every time 
when a new site is added. Notice that this assumption has 
already been used before, however in the context of a bi- 
nary opinion model on a Barabasi- Albert (BA) network 
|16j and on a deterministic pseudo- fractal network jl5|. 

The following four cases have been investigated: 



Case A: For each selected site i, all the nodes con- 
nected to it are randomly visited and tested. 
Case B: For each selected site i, only one neighbor 
j is selected from the m sites which i had selected 
to make a link when it was added to the network. If 
\Sij\ > e, another i is picked up. 

Case C: For each selected site z, only one neighbor j 
is taken from all its ki neighbors. If \Sij\ > e, another 
i is picked up. 

Case D: For each selected site i, only one neighbor 
j is taken from all its ki neighbors. In case of \6ij\ > e, 
another neighbor j is randomly picked up. If after ki 
times no neighbor j provides \Sij\ < e, then another i 
is selected. 
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Fig. 2. Scaled total number of different opinions versus the inverse of the constant confidence bound e for the undirected 
case (top left), directed case (top right), Erdos-Renyi (bottom left) and Case B (bottom right) using different values of 
m. Both axes are logarithmic. 



3 Results 

After t time-steps the network has L = m + t nodes (indi- 
viduals). The curves presented here correspond to the re- 
sults averaged over 100 samples. The opinions are placed 
in bins of width 10^^ and are counted by checking which 
bins are occupied and do not have the lower neighbor- 
ing bin occupied. In this way, the total number of fixed 
opinions is obtained. 

In Figure 1: case A (top left), case B (top right), case 
C (bottom left) and case D (bottom right), we present 
the total number of different fixed opinions Nop — 1 di- 
vided by the network size L as a function of the inverse 
of the constant confidence bound e. It has been observed 
in all cases (Fig. 1) that when e > 0.5 a full consensus 
(only one opinion survives) is reached and for e < 0.5, 
no consensus is reached and the number of different fixed 
opinions increases with decreasing e. In fact, when e goes 
to zero, the number of surviving opinions approaches the 
network size L, as expected [20] • The threshold value of e 
obtained in our simulations (e > 0.5, a complete consen- 
sus and e < 0.5, no consensus) is in a complete concor- 
dance with the original BC model |7||i?) and with recent 
numerical simulations of it on different graph structures 
[TU) that provide strong numerical evidence that this value 
does not depend on the way the agents are connected to 
each other (i.e, the graph structure), but it relays on the 
social dynamics. The small statistical error of the thresh- 
old e for complete consensus in our simulations (shown 
only for L — 2500 and m = 10 in Fig.l) confirms the good 
agreement of our results with the previous ones [TIPHllOj . 



We can also observe that when the network size L in- 
creases, the total number of different fixed opinions Nop-^l 
increases oc L, while the scaled number of different opin- 
ions - {Nop — l)/L - for smaller system sizes L {L < 100) 
presents stronger finite size effects, however, they become 
weaker for larger system sizes L, then the L-dependence 
of the scaled excess number almost disappear. 

Moreover, for large L, interestingly we have observed in 
all cases that the number of final opinions reaches a local 
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Fig. 3. Scaled total number of different opinions and the aver- 
age dispersion index y as a function of the constant confidence 
bound e. L = 2500 (Case B) and L = 10000 (Original model). 
Errorbars are shown for m — 10. 
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mininium around e — 0.25 (a steeper one) and e w 0.15 (a 
smoother one). Besides, as the conneetivity "m" increases 
the minimum becomes deeper and others minimums ap- 
pear (see ah cases in Fig.l when L = 2500 and to = 10). 
These local minima could not be noticed before in the 
usual fixed BA network studied in Ref.jSU], due to the lack 
of detailed simulations for different values of the thresh- 
old e. In this way, in order to analyze more carefully these 
minima we have also performed simulations of the BC 
model on the usual fixed BA network, on the Erdos-Renyi 
random graph, as well as without any network topology, 
i.e., the original BC model. In the former one, as it was 
previously studied in I^Hj, two different cases have been 
investigated: the directed case (our case B) and the undi- 
rected one (our case C). 

The construction of the Erdos-Renyi random graph 
I2JI starts with a set of L isolated vertices, then succes- 
sive edges are randomly added with a probability y. In 
this way, the total number of edges is vnt = pi(i — l)/2 
and the average number of neighbors of a node (degree or 
connectivity) is m = p(L — 1). In the limit L — > oo, the 
mean number of bonds per site can be approximated by 
"pL and a Poissonian connectivity distribution is observed. 
In our simulations, the graph has been built in such way 
that each node has at least to. links. Moreover, on this 
topology we have investigated only the case C. 

Figure 2 shows the scaled total number of different 
opinions versus the inverse of the threshold e for the usual 
fixed BA network [20]: undirected case (top left) and di- 
rected case (top right), for the Erdos-Renyi (bottom left) 
and for case B on a still growing BA network (bottom 
right) when different values of m are considered. As we 
can see, the large is the average connectivity, which is 
made by increasing m, the steeper are the local minima 
observed when e « 0.25 and e w 0.15 (it does not seem to 
appear for the Erdos-Renyi graph). An individual (node) 
with few connections (link) has less chances to interact 
with a neighbor whose opinion is close enough (si — Sj < e) 
to its own opinion to actually interact, in this way, many 
of the individuals remain outside the distribution of clus- 
tered opinions. This implies that if the average connec- 
tivity increases more individuals should converge into the 
same opinion's cluster, which make us to expect that in 
the limit of large m (everybody interacts with everybody) 
the results become closer to those of the original BC model 
(without any network topology): the majority of the in- 
dividuals has the same opinion or only one cluster is ob- 
served for e > 0.25 [22. 

In the original BC model, it has been found that for 
large L the number of clusters varies as the integer part of 
l/2e [3|. In such way that for e > 0.25 most of individuals 
belong to only one single cluster, and for e < 0.25 several 
large ones (see original case in Fig. 3) ^J. On the other 
hand, however simulations on the BA network show the 
results follow this l/2e rule, the existence of many individ- 
uals with lower connectivity in scale-free networks makes 
the fraction of individuals into the same cluster to become 
smaller [21]. Nevertheless, it is important to emphasize 
that since the opinion are represented by real numbers, the 



convergence towards to a full consensus (only one opinion) 
inside a cluster is never actually reached, i.e., the clusters 
correspond to a group of individuals with very similar but 
not exactly equal opinions. The differences between the 
clusters are related to the threshold e. 

A simple way to check clustering and specially its av- 
erage, is the dispersion index y proposed by Derrida and 
Flyvberg ^i 



y 



E. 



(E,^.)^ 



(2) 



where Si is the cluster size, i.e., the number of individuals 
in each cluster i and L the total number of individuals. In 
Figure 3, we plot the scaled final number of opinions and 
the dispersion index y against the threshold e for differ- 
ent values of the connectivity to. When 0.10 < e < 0.15, 
0.15 < e < 0.2 and 0.25 < e < 0.3 local minima can be ob- 
served, and e > 0.5 a full consensus is reached. As we can 
notice, the regions corresponding to these minima are the 
same ones where distinct behaviors in the dispersion index 
y are observed, which seem to be related to the transition 
of the number of clusters: four to three large clusters, three 
to two, two to one, respectively. In the original case (filled 
circles in Fig. 3) the transition regions are more sharper 
than in those ones observed for the case B, in which the 
dispersion index y varies more smoother and is indicated 
by a slope becoming the steeper the larger the connec- 
tivity m is. These results are in a good agreement with 
previous ones for the original BC model and for the BC 
model on the usual BA network [221 • The index y varies 
smoothly as a function of the threshold e due mainly to 
the existence of many individuals with lower connectivity 
TO, that remain outside of the opinion convergence pro- 
cess and do not cluster. In this way, in an infinite network 
and in the limit of large mean connectivity m, one would 
get a sharp step function in these transition regions for 
the mean dispersion index y versus the threshold e, i.e., 
the results for the scale-free network becomes very similar 
to those ones obtained for the original BC model, where 
everybody interacts with everybody [221- Moreover, the 
continuous increase of the index y as a function of the 
threshold e when e > 0.3, while for the original case y 
is equal to unity (corresponding a full consensus of the 
system, i.e, all the individuals belong to the same opinion 
cluster), shows clearly the existence of many individuals 
kept out of the clustering process [221 i'^ ^^ic BA scale-free 
network. 



4 Conclusions 

Using a consensus model with bounded confidence on a 
still growing Barabasi- Albert network, we have shown that 
the system reaches a full consensus when e > 0.5 and for 
e < 0.5, no consensus is reached anymore and the num- 
ber of different fixed opinions increases with decreasing 
e. This critical value for finding a complete consensus is 
the same one obtained in the original random case when 
the individuals were considered to live in the continuum 
[7ll??ll22| . as well as when the BC model was simulated on 
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the usual fixed BA network j22| and for numerical simu- 
lations of the BC model on several graph structures [lOj. 
Once the BC prescription here is performed while the net- 
work grows, so when a new node (individual) is added, 
it can find the existing sites of the network already in a 
complete consensus. Thus, we believe that this particular 
feature seems to be responsible for reducing strongly the 
finite size effects related to the i-dependence observed in 
|20| . We have also found local minima in the scaled fi- 
nal number of opinions as a function of the threshold e, 
which are related to the phase transition in the number 
of opinion clusters. To investigate this question further, it 
has been performed additionally simulations of the origi- 
nal BC model, as well as considering it on the usual BA 
network (directed and undirected case) and on the Erdos- 
Renyi random graph for several values of the confidence 
bound parameter e. All studied cases independently of the 
underlying topology show these local minima, which oc- 
cur in the phase transition regions of the number of the 
opinions clusters as a function of the threshold e. In par- 
ticular for the small-world graphs, one observes that the 
minima become steeper and a sharper step function for 
the dispersion index y, the larger mean connectivity is, 
and also, in the limit of large connectivity and large net- 
work size one would get the same results obtained for the 
original BC model. Moreover, the reason to have the high- 
est values of the dispersion index y smaller than unity (as 
obtained in the original BC model) is due to the fact that 
only a fraction of all individuals belongs to the big opin- 
ion cluster(s) resulting from the convergence process [3 
I22| . In summary, our results lead us to conclude that it 
does not matter much whether the network is still grow- 
ing or is fixed during the opinion dynamics, the opinion 
spreading properties remain the same. An identical con- 
clusion has also been found for computer simulations on 
binary opinion dynamics J15II16| . 

The author thanks D. Staufi'er and R.V. Mesquita for help- 
ful discussions and critical reading of the manuscript, and the 
important suggestions of the anonymous referees. 
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